binary tree

binary tree
двоичное дерево
структура данных, представляющая собой дерево, каждая вершина (узел) которого имеет не более двух потомков. Каждая вершина может также содержать ключ, идентифицирующий эту вершину и ассоциированный с некоторыми данными. Двоичные деревья используются в некоторых алгоритмах сортировки и поиска данных. У двоичных деревьев различают следующие части: корень (root), левая ветвь (left branch), правая ветвь (right branch) и листья (leaf node).
Syn:

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "binary tree" в других словарях:

  • Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… …   Wikipedia

  • binary tree — dvejetainis medis statusas T sritis informatika apibrėžtis Duomenų (informacijos) vaizdavimo būdas, kai kiekvienas vienetas turi ne daugiau kaip du naujus išvestinius vienetus. Pagrindinis vienetas, iš kurio pradedama vaizduoti, vadinamas šaknimi …   Enciklopedinis kompiuterijos žodynas

  • Binary Tree Sort — (im Deutschen auch Binarytreesort) ist ein einfacher, nicht stabiler Sortieralgorithmus. Inhaltsverzeichnis 1 Prinzip 2 Komplexität 3 Vor und Nachteile 4 Implementierungen …   Deutsch Wikipedia

  • Binary Tree — Arbre B Schéma définissant un arbre B. Un arbre B (appelé aussi B arbre par analogie au terme anglais « B tree ») est un arbre équilibré qui est principalement mis en œuvre dans les mécanismes de gestion de bases de données et de… …   Wikipédia en Français

  • Binary Tree — Ein voller, aber nicht vollständiger Binärbaum Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt …   Deutsch Wikipedia

  • binary tree — noun a data structure in which each node has at most two children, each node but the root has one parent, and there are no cycles …   Wiktionary

  • binary tree — noun Computing a data structure in which each record is linked to two successor records …   English new terms dictionary

  • binary tree — …   Useful english dictionary

  • Left child-right sibling binary tree — In computer science, a left child right sibling binary tree is a binary tree representation of a k ary tree. The process of converting from a k ary tree to an LC RS binary tree is not reversible in general without additional information.To form a …   Wikipedia

  • Threaded binary tree — A threaded binary tree may be defined as follows:A binary tree is threaded by making all right child pointers that would normally be null point to the inorder successor of the node, and all left child pointers that would normally be null point to …   Wikipedia

  • Binary — means composed of two parts or two pieces . It contrasts with Unary, Ternary, Quaternary, and so on.Binary may also refer to:* Binary option, also known as digital option OR all or nothing option * Binary numeral system, a representation for… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»